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In this paper, we address the following question: What does a typical 
compact Riemann surface of large genus look like geometrically? 

By a Riemann surface, we mean an oriented surface with a complete, 
finite-area metric of constant curvature -1. 

In the standard geometric picture of Riemann surfaces via Fenchel-Nielsen 
coordinates, it is difficult to keep track of global geometric quantities such as 
the first eigenvalue of the Laplacian, the injectivity radius, and the diameter. 
Here, we present a model for looking at Riemann surfaces based on 3-regular 
graphs, with which it is easier to control the global geometry. 

The idea of using 3-regular graphs to study the first eigenvalue of Riemann 
surfaces originated in Buser ( Pul|] , Pu2|| ), who associated cubic graphs to 
Riemann surfaces as a tool for comparing the spectral geometry of surfaces 
with the spectral geometry of graphs. We introduce a somewhat different 
method, which associates to each 3-regular graph with an orientation a finite 
area Riemann surface. 

To be more specific, if F is a finite 3-regular graph, an orientation O on 
r is a function which assigns to each vertex w of F a cyclic ordering of the 
edges emanating from v. In §2 below, we will show how, given a pair (F, O), 
we may associate to (F, C) two Riemann surfaces S'-^(T,0) and S""(F, O). 
S'^(T,0) is constructed by associating an ideal hyperbolic triangle to each 
vertex of F, and gluing sides together according to the edges of the graph F 
and the orientation O. It is a finite-area Riemann surface with cusps. 

The surface 5''"(F, O) is then the conformal compactification of 5'*^(F, O). 
It follows from a theorem of Belyi |Pe| (see ||JS|| for a discussion of Belyi's 



Theorem), that the surfaces S''^(F, O) are dense in the space of all Riemann 
surfaces. Thus, the process of randomly selecting a Riemann surface can be 
modeled on the process of picking a finite 3-regular graph with orientation 
at random. 

Since the pair (F, O) gives a description of S^(T, O) as an orbifold cov- 
ering of EI^/PS'L(2, Z), one can give a qualitative description of the global 
geometry of 5'*^(F, Z) by a corresponding description of the pair (F, O). Thus, 
for example, the first eigenvalue of 5'*^(F, O) will be large if and only if the 
first eigenvalue of F is large ( [^GTCj| and ||VD|| ) . 

It is our observation here, building on the work of |[FS||, that the same 



will be true of S'*"(F, C), provided that S'^{V,0) satisfies a "large cusps" 
condition, to be described in §1 below. This has a purely combinatorial 
interpretation in terms of the pair (F, (9), and so can be analyzed with relative 
ease. 
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For n a positive integer, let JF* denote the finite set of pairs (F, O), wliere 
F is a 3-regular grapli on 2n vertices. We will endow JF* with a probability 
measure introduced and studied by Bollobas ||Boll|| , ||Bol2|| , which we review 
in §3 below. 

If Q is a property of 3-regular graphs with orientation, denote by Probn[(5] 
the probability that a pair (F, O) picked from JF* has property Q. 
Our main technical result, shown in §4 below, is: 

Theorem 0.1 As n ^ oo, 

Prohn[S^ {T ^O) satisfies the large cusps condition ] 1. 



We will use Theorem OJ. in order to study geometric properties of the 
surfaces S'^(T,0). To that end, we define the Cheeger constant h{S) of a 
Riemann surface S by the formula 

MS) = inf. ''■«*(^) 



c min[area(y4), area(i?)] ' 

where C runs over (possibly disconnected) closed curves on S which divide 
5* into two parts A and B. 

It will then follow from Theorem P.ll that: 



Theorem 0.2 There exist constants Ci, C2, C3, and C4 such that, as n 
00: 

(a) The first eigenvalue Ai(S''" (F, C)) satisfies 

Pro6„[Ai(5^(F,0))>Ci]^l. 

(b) The Cheeger constant h{S'^(T,0)) satisfies 

Probr,[h{S^{T,0))>C2]^l. 

(c) The shortest geodesic syst(5''" (F, (9)) satisfies 

Pro6„[syst(S^(F,0))>C3]^l. 

(d) The diameter (\\am.{S^ {T ^ O)) satisfies 

Pro6„[diam(5^(F,C)) < C4 log(genus(5^(F, O)))] ^ 1. 
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Of these properties, (a) follows from (b) by Cheeger's inequality 



while (d) also follows from (b) and (c) and the following well-known argu- 
ment: if M is a manifold and B{ro) is the infimum over all points of M of 
the volume of a ball of radius tq, then 

diam(M)<2|r„ + ^log(^)l. 

Property (b) for the surfaces 5'*^(r, O) will follow from the corresponding 
result on graphs ||Bol2|| together with ||SG'1'C|| and ||VD|| , while the passage 
from the surfaces 5''^(r, O) to the surfaces 5"*" (F, O) will follow from Theorem 
p.l| . For properties (c) and (d), the translation from graphs to surfaces is not 
as simple, but the idea is similar. 

The forms of (a), (b), and (d) are sharp, up to constants. Regarding 
(a), it follows from Cheng's Theorem ||Chng|| that a Riemann surface 5* must 



have Ai(5') < 1/4 + £ for some e as genus(5') —> oo. The upper bound 
^(•S*) < 1 + e, is well-known, and follows from a similar argument. The 
estimate diam(S') > (const) log(genus(5')) follows from area considerations 
and Gauss-Bonnet. 

The estimate in (c) is certainly not optimal, as there are Riemann surfaces 
whose injectivity radius grows like (const) [log(genus(S))]. Indeed, this occurs 
for the Platonic surfaces [PS], and also for congruence coverings of compact 



arithmetically defined surfaces. It follows from our analysis that, for a given 
constant C5, there is a positive constant Cq such that 

Pro6„[syst(S^(F,0))>C5]^C6. 

Thus, probability of selecting a surface having injectivity radius at least a 
given large number is asymptotically positive, but certainly not asymptoti- 
cally 1. 

In the language of ||SGNT|| , Theorem p.2| shows that, with probability 



— s> 1, a typical Riemann surface is short, with a large first eigenvalue, but 
not necessarily fat. 

The results that we use from ||PS|| are qualitative rather than quantitative. 



However, they have been put in quantitative form in Q. In particular, it 
follows from |0] that whenever in the following the condition of "cusps of 
length > L" is used, we may take L = 7. 

The results of Theorem p.2| were announced in ||BM]] , under the weaker 



conclusion that properties (a)-(d) occur with positive probabilty, rather than 
probability —>■ 1 a.s n —>■ 00. 
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1 Compactification of Riemann Surfaces 

In this section, we review the connection between a finite-area Riemann sur- 
face and its conformal compactification. 

Let be a Riemann surface with a complete finite area metric of curva- 
ture —1. Then has finitely many cusps neighborhoods C^, . . . , C^, such 
that, for each C* there is an isometry 

for some iji, where C^^ is the space 

C^'^izeC: ^{z) >-}/izr^z+ 1), 
endowed with the hyperbolic metric 

y2 

The curve hi = ff'^{z : Q{z) = — ) on S'^ is a closed horocycle on C* 
whose length is Uq. The length of the largest closed horocycle on the cusp C* 
is a measure of how large the cusp is. 

Definition 1.1 has cusps of length > L if we may choose all the C^'s 
disjoint, with yi> L for all i = 1, . . . , k. 

Given a finite-area Riemann surface 5"^, there is a unique compact Rie- 
mann surface S"-^ and finitely many points pi, . . . .p^ of S*" such that S'^ is 
conformally equivalent to S'" — {pi, . . . ,Pk}- may be constructed from S'^ 
by observing that each cusp neighborhood C* is conformally equivalent to a 
punctured disk. One may fill in this puncture conformally and then reglue 
the disk to obtain the conformal structure on the closed surface 5"^. By the 
Uniformization Theorem, there is a unique constant curvature metric which 
agrees with this conformal structure. 
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x=0 x=l 

Figure 1: The length of a horocycle 



It is natural to raise the question of the relationship between the constant 
curvature metric on 5**^ and the constant curvature metric on 5**". In general, 
the relationship need not be close. For instance, the surface S'" need not 
carry a hyperbolic metric even when 5**^ carries one. However, it is shown 
in Theorem 2.1 of |[PS|| that, if 5**^ has cusps of length > L for a suitably 



large L, then S'" will carry a hyperbolic metric, and indeed this metric will 
be very closely related to the hyperbolic metric on S'^. 
More precisely, we have: 

Theorem 1.1 ( |PS[ |) For every e, there exists numbers L,r, and y such 
that, if the cusps of have length > L, then, outside the union of cusp 
neighborhoods U = U*Li/^^(C"^) C S"^ of the cusps C\ andV = Ui^^Bripi) C 
S"", the metrics ds^ and dsp satisfy 

^ -dso < dsc < {I + e)dso. 



(1- , 

The proof of this theorem is based on the Ahlfors Schwarz Lemma 0. 
The idea of the proof is to build on the compact surface an intermediate 
metric c^s?^^ with curvature close to the curvature of the metric on the open 
surface, and to use the Ahlfors- Schwarz Lemma to compare this metric to the 
constant curvature metric. The large cusps condition enters precisely here, by 
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giving the metric ds?^^ sufficient time to evolve from the hyperbohc metric 
on the ball to the hyperbolic metric on the cusp, while keeping curvature 
close to constant. 

It was shown in ||PS|| that this result may be employed to show that, under 



the assumption of large cusps, the surfaces 5**^ and S'-' share a number of 
global geometric properties. 

Theorem 1.2 ( ||PS|| ) For every e, there exists an L such that, if has 
cusps of length > L, then 

(a) the Cheeger constants /i(S''^) and h{S'") satisfy 

1 



1 + ^ 



MS^) < h{S^) < {l + e)h{S'^). 



(b) the shortest closed geodesies syst(5'*^) and syst(5''") satisfy 

1 



-syst(^°) < syst(^^). 



(1 + ^) 

We do not obtain an inequality of the form 

syst(S^) < (const)syst(5°), 

in (b), because it may happen that the shortest closed geodesic on S"^ be- 
comes homotopically trivial on 5"". 

2 Surfaces and 3-Regular Graphs 

Let r be a finite 3-regular graph. An orientation O on the graph is the 
assignment, for each vertex f of F, of a cyclic ordering of the three edges 
emanating from v. If F has 2n vertices, then clearly there are 2^" orientations 
on F. 

We may think of an orientation on a 3-regular graph in the following way: 
suppose one were to walk along the graph. Then, when one approaches a 
vertex, the orientation allows one to distinguish between a left-hand turn 
and a right-hand turn at the vertex. Thus, any path on F beginning at a 
vertex vq may be described by picking an initial direction and a series of L's 
(signalling a left-hand turn) and i?'s (signalling a right-hand turn). 
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To a pair (T,0) we will associate two Riemann surfaces S'^(T,0) and 
5''"(r, O) as follows: We begin by considering the ideal hyperbolic triangle T 
with vertices 0, 1, and oo shown in Figure ^ below. The solid lines in Figure 
H are geodesies joining the points i,i + 1, and ^ with the point , 
while the dotted lines are horocycles of length 1 joining pairs of points from 
the set {i,i + 1, We may think of these points as "midpoints" of the 

corresponding sides, even though they are of infinite length. We may also 
think of the three solid lines as segments of a graph surrounding a vertex. 
We then give them the cyclic ordering {i, i + 1, ^). 




Figure 2: The marked ideal triangle T 



We may now construct the surface S {T,0) from {T,0) by placing on 
each vertex f of F a copy of T, so that the cyclic ordering of the segments in 
T agrees with the orientation at the vertex v in F. If two vertices of F are 
joined by an edge, we glue the two copies of T along the corresponding sides 
subject to the following two conditions: 

(a) the midpoints of the two sides are glued together, 
and 
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(b) the gluing preserves the orientation of the two copies of T. 

The conditions (a) and (b) determine the gluing uniquely. It is easily 
seen that the surface S^{y,0) is a complete Riemann surface with finite 
area equal to 27rn, where 2n is the number of vertices of F. 

The surface S""(r, O) is then the conformal compactification of 5''^(r, O). 

In the remainder of this section, we will describe how to read off many 
geometric properties of the surfaces <S"^(r, O) and <S""(r, O) from the combi- 
natorics of the pair (F, O). 

We begin with the observation that the topology of S'-' is easy to recon- 
struct from (F, O). We will need the following 

Definition 2.1 A left-hand-turn path on (F, C) is a closed path on F such 
that, at each vertex, the path turns left in the orientation O. 

Traveling on a path on F which always turns left describes a path on 
S'*^(F, (9) which travels around a cusp. Indeed, if we set / = /(F, (9) to be 
the number of disjoint left-hand-turn paths, then the topology of S^{V, O) is 
easily describable in terms of I and n. Indeed, the graph F divides S^{T,0) 
into I regions, each bordered by a left-hand-turn path and containing one 
cusp in its interior. From this, we can immediately read off the signature of 
5"^(F, O) by the Euler characteristic. The genus of S^{T, O) is given by 

n — I 

genus =1 + , 

and the number of cusps is I. 

Note that the usual orientation on the 3-regular graph which is the 1- 
skeleton of the cube contains six left-hand-turn paths, giving that the asso- 
ciated surface is a sphere with six punctures, while a choice of a different 
orientation on this graph can have either two, four, or six left-hand-turn 
paths, so that the associated surface can have genus 0, 1, or 2. Thus, the 
topology of S^{V, O) is heavily dependent on the choice of O. 

The geometry of the cusps can also be read off from (F, (9). To that end, 
we observe that the horocycles on the various copies of T fit together to form 
a system of disjoint closed horocycles about the cusps of ^"^(F, O). We call 
this system of horocycles the canonical horocycles of ^"^(F, O). The length of 
each closed horocycle in this set is precisely the length of the corresponding 
left-hand-turn path, since the length of the horocycle joining i to i has 



8 



length 1. Thus, 5''^(r, O) has cusps of length > L if the length of any left- 
hand turn path on (F, O) is at least L. 

The converse to this is not true, as it is possible to choose a system of 
horocycles other than the canonical horocycles such that the length of the 
shortest horocycle for the new system is larger than the length of the shortest 
canonical horocycle. We will return to this idea in §4 below. 

The Cheeger constant h{S^{r, O)) can be estimated in terms of the graph 
(r, O) as well. Recall that, by analogy with the Cheeger constant of a man- 
ifold, the Cheeger constant h{r) of a graph F is given by 

Mr) = inf. 



E min(#(A),#(i?))^ 



where E is a collection of edges such that T — E disconnects into two compo- 
nents A and B, and #(^4) (resp. is the number of vertices in A (resp. 
B). 

Then we have 



Theorem 2.1 (|]SUTC|, [ VU[ |) There are positive constants Ci and C2 
such that 

Cih{T) < h{S°{T,0)) < C2h{T) 
for all finite 3-regular graphs T. 

In effect, the pair (F, O) describes 5'*^(F, O) as an orbifold covering space 
of the orbifold H[^/P5'L(2, Z). The behavior of the Cheeger constant of a 
finite covering of a compact manifold in terms of the graph of a covering is 
described in ||SGTC||. In the present case, the base manifold is not compact. 



but rather a finite-area Riemann surface (with singularities). The additional 
complication which this difficulty presents is solved in ||VD|| . 
This gives Theorem |2.1| . 



Note in particular that the quantity h{T) of Theorem ^T!] depends only 
on F and not on O. 

The geodesies of 5"^(F, (9) are also describable in terms of {T,0). To 
explain this, let £, and TZ denote the matrices 



1/ V 1 1 
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A closed path V of length k on the graph may be described by starting at 
a midpoint of an edge, and then giving a sequence {wi, . . . ,Wk), where each 
Wi is either / or r, signifying a left or right turn at the upcoming vertex. We 
then consider the matrix 

M-p^Wi... Wk, 

where Wj — C\l Wj — I and Wj — TZ ii wj — r. 

The closed path P on F is then homotopic to a closed geodesic ^{V) on 
S^{r,0) whose length length(7(P)) is given by 

Note that length(7(P)) depends very strongly on O. Indeed, if the path 
V contains only left-hand turns, then length(7('P)) = 0, and if 7(P) is a path 
of length r containing precisely one right-hand turn, then 

length(7(P)) = 2 log I ^ ^ ^ ^ ^ ^ ^ j ^ 21og(l + r), 

and hence grows hnearly in log(r). On the other hand, if the path V of length 
r consists of alternating left- and right-hand turns, then 

length (7 (P)) = rlog( — ^ — ), 

which is linear in r. 

We now consider the description of 5''"(r, (9) in terms of (F, 0\ We will 
carry out this description under the assumption that the cusps of <S''^(F, O) 
are large. 

Theorem 2.2 Assume that the cusps of S'^{r,0) have length > L = L{e). 
Then there exist constants Ci, €2,03,04,, and O5 depending only on L such 
that: 

(a) The Cheeger constant h{S'~^ {T ,0)) satisfies 

Oih{T) < h{s^{r,o)) < 02h{r). 

(b) The shortest closed geodesic syst(5'*"(F, O)) satisfies 

syst(5^(F, O)) > C3log(l + syst(F)) > C4, 
where syst(F) is the girth of the graph F. 
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(c) The genus of S^{V,0) satisfies 

genus(5^(r,0))>C5#(r). 

Proof: (a) follows from Theorem 1.2 (a) and Theorem 2.1. 

(b) follows from Theorem 1.2 (b) and the calculation of lengths of geodesies 
on S^iV,0). 

(c) follows from the formula for the genus of S''^(r, O), which is also the 
genus of S'*"(r, O), together with the simple observation that if each cusp in 
S'~'{r,0) is bounded by a horocycle of length at least L, then the number 
of such cusps is bounded by -i^[area(S''^(r, O))], since L is the area inside a 
horocycle of length L. 



3 The Bollobas Model 

In this section we discuss a model, due to Bollobas, for studying the process 
of randomly selecting a 3-regular graph. 

The problem of putting a probability measure on the set of 3-regular 
graphs on 2n vertices would not appear at first sight to be difficult, since this 
is a finite set. It has, however, proven problematic to find as model which is 
amenable to meaningful calculation, and a number of different models have 
been proposed and studied, each with its own benefis and drawbacks. See 
Janson || J an | for a discussion and comparison of the different models. 



We will use a model introduced by Bollobas ( [Poll|| , Pol2|| ). Bollobas 



considered the problem for fc-regular graphs, k arbitrary, but we will need 
only the case = 3. This model has the advantage that calculations of an 
asymptotic character (as n oo) can be carried out with relative ease. 

For each n, let J^n denote the finite set of 3-regular graphs on 2n vertices, 
and let JF* denote the set of 3-regular graphs with orientation. We put a 
probability measure on JF„ and JF* in the following way: we consider a hat 
with 6n balls, each ball labeled with an integer between 1 and 2n, each integer 
occurring three times. We then build a graph at random by selecting pairs 
of balls from the hat, without replacement. If at step i the numbers hi and 
Cj are selected, we add to the graph an edge joining hi and q. An orientation 
at vertex h is determined by the cyclic order in which edges are added to the 
vertex h. 

We will need two results of Bollobas concerning this model. 
The first result concerns the Cheeger constant of a graph: 
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Theorem 3.1 ( ||Bol2|| ) There is a constant C > such that the probability 
of a graph T chosen randomly from Tn having Cheeger constant h(r) greater 
than C satisfies 

Probn[h{r) > C] ^ 1 as n —>■ oo. 

Bollobas gives numerical estimates showing that C > 2/11. 
To state the second resuh, we recall the notion of an asymptotic Poisson 
distribution: 

Definition 3.1 (a) A random variable X which takes values in the natural 
numbers Z+ is a Poisson distribution with mean fi if 

k 

ProbiX = k)= e-^^. 

k\ 

The mean fi is the expected value of X. 

(b) Let {X"} be a family of random variables on the probability spaces {Pn}- 

The {X"^} are asymptotic Poisson distributions as n ^ oo if there 
exists fi such that 

k 

lim ProbiX"" = k) = e'''^ 

ra— >oo k: 

for all k. 

(c) The families {X"} are asymptotically independent Poisson distributions 

if, for each i, the random variables X" tend to a Poisson distribution 
Xi as n —>■ oo, and if the variables Xi are independent. 

A well-kmown example of an asymptotic Poisson distribution is given by 
the hatcheck lady who returns hats in a random fashion to the n guests at 
a party. The random variable X" which is the number of guests who receive 
the correct hat is asymptotically Poisson with mean 1 as ri ^ oo. 

Bollobas proves: 

Theorem 3.2 ( ||Boll|| ) Let Xi denote the number of closed paths in F of 
length i. Then the random variables Xi on Tn are asymptotically independent 
Poisson distributions with means 

A, = ^. 

2i 
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In our case we have an additional structure on the graph- "the orienta- 
tion" . We are distinguishing between short paths that agree with the orien- 
tation and those that do not. To do so we look at all the possible orientations 
on a given closed path of length i. There are 2* possible orientations, but 
only two yield a left hand path. Therefore we get: 

Corollary 3.1 Let Yi he the random variable on JF* which associates to 
(r, O) the number of left-hand turn paths of length i. Then the Yi are asymp- 
totically independent Poisson distributions with means 

1 



Theorem |3.2| and Corollary |3.1| imply that short geodesies and small cusps 
will occur with positive probablity in the surfaces S'^iV^O), asymptotically 
as ^ oo. One would expect on the grounds of asymptotic independence 
that as n ^ oo, these phenomena appear far apart. The following elementary 
lemma makes this expectation precise (compare |Poll|| , Theorem 32): 

Lemma 3.1 For fixed numbers h, I2, and d, let Qn{h, h, d) denote the prob- 
ability that a graph picked from Tn (resp. T^) has closed paths 71 and 72 of 
length li and I2 respectively, which are distance d apart. 
Then 

Qn{h, hi rf) ^ as n ^ 00. 

Proof: We first observe that, since the statement is independent of the 
orientation (9, we may restrict our attention to picking from Tn- We will 
show that, for every e, for n sufficiently large, we have that 

Qnih,k,d) < e. 

Since the number of closed paths of length li are asymptotically Poisson 



distributed by Theorem |3.2| , given ei, we may find N{ei) such that with 
probability > 1 — £1, the number of closed paths of length li is less than 
N{e{). 

Now let 7 be a closed path in F of length li. We consider the li ■ 2'^+[~l~^ 
vertices which are at distance at most d -\- [y] from 7. When n is large 

compared to li ■ 2'^^^^\ with probability — > 1 as n — > 00, no vertex in this set 
will have been selected twice. This implies that there will be no closed path 
of length I2 at distance d from 7. 

Applying this estimate to each of the < N{ei) closed paths of length li 
then gives the lemma. 
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4 Large Cusps 

In this section, we complete the proof of Theorem p.l| . We will reformulate 
it in the following way: 

Theorem p.l[ A Given L, as n ^ oo, we have 

Prohn[S^ {V ^ O) has cusps of length > L] ^ 1. 

Proof: We begin the proof by calculating the probability that the canonical 
horocycles of S''^(r, O) all have length > L. This is precisely the probability 
that all the random variables Yi of Corollary have the value 0, for < 
i < L. By Corollary |3.1| , this is is asymptotically 

where 7 is Euler's constant. 

Hence the lemma is proved if we replace the conclusion "probability 1" 
with the weaker conclusion "probability > (const) > as n — » 00." This is 
a sufficiently strong version of the lemma to obtain the results announced in 

UMI- 

We now show how to obtain the stronger results of Theorem p.l| A. To 
that end, suppose that the cusp Cq of the surface 5''^(r, O) has a canonical 
horocycle of length < L. We would like to choose a larger horocycle about 
this cusp. 

There are two obstructions to choosing such a larger horocycle. The first 
obstruction is that as we increase the length of the horocycle about Co, it 
may cease to be injective. This will happen if there is a short closed geodesic 
in the neighborhood of Cq. 

The second obstruction is that, as we increase the length of the canonical 
horocycle about Cq, we must decrease the lengths of the horocycles of nearby 
cusps in order to keep the interiors of the horocycles disjoint. When we 
decrease the length of a nearby horocycle, it may then cease to have length 
> L. 

Both of these considerations are handled by Lemma |3.1| . Indeed, both of 
these obstructions arise from the possibility that in the graph F, there may 
be a short closed path close to the left-hand-turn path corresponding to Cq. 
According to Lemma the probability of this occurring is asymptotically 
0. 
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This argument is illustrated in Figure |^ below. The cusp in question lies 
between the vertical lines x = and x = 2, and the canonical horocycle, the 
line y = 1, has length 2. We increase its length to 8 by lowering the horocycle 
to the line y = 1/4. This will be possible if none of the points x + iy with 
< X < 2,y > 1/4 are identified in the surface (the first obstruction), and 
if all the horocycles which meet the line y = 1/A have images in the surface 
which are sufficiently long (the second obstruction). 

This concludes the proof of the lemma. 



Figure 3: Increasing the size of horocycle 
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